package simple;

/**
 * @author cmqzyd0700@163.com
 * @version 1.0
 * @since 2020/9/13 9:58
 */
public class No292_Nim游戏 {
    public static void main(String[] args) {
        Solution292 solution292 = new Solution292();
        boolean b = solution292.canWinNim(88);
        System.out.println(b);
    }
}

class Solution292 {
    public boolean canWinNim(int n) {
        //智商按在地上摩擦
        return n % 4 != 0;//????????
    }
}



    //public boolean canWinNim(int n) {
    //    //1亿个石头!谁敢玩???
    //    if (n <= 3) {
    //        return true;
    //    }
    //    //动态规划
    //    boolean[] dp = new boolean[n + 1];
    //    dp[1] = true;
    //    dp[2] = true;
    //    dp[3] = true;
    //    for (int i = 4; i <= n; i++) {
    //        dp[i] = !dp[i - 1] || !dp[i - 2] || !dp[i - 3];
    //    }
    //    return dp[n];
    //}